Scatter Search Method for Solving Industrial Problems: Literature Survey

نویسندگان

  • Selda OKTAY
  • Orhan ENGİN
چکیده

The evolutionary approach called scatter search is originated from strategies for creating composite decision rules and surrogate constraints. Recent studies demonstrate the practical advantages of these approaches. Scatter search method have recently been investigated optimization technique and alternative of the other Meta heuristic methods. The scatter search is an evolutionary search method whose principles were introduced in the early 1970. Before the 1990 there weren’t enough studies in the literature. Due to recent successful application of scatter search, there have been intensive researches in the literature. In this paper we demonstrate the procedure of scatter search and steps of method for application industrial problems. The goal of this paper is a literature survey of recent applications of scatter search methods on industrial problems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mathematical Programming Models for Solving Unequal-Sized Facilities Layout Problems - a Generic Search Method

 This paper present unequal-sized facilities layout solutions generated by a genetic search program named LADEGA (Layout Design using a Genetic Algorithm). The generalized quadratic assignment problem requiring pre-determined distance and material flow matrices as the input data and the continuous plane model employing a dynamic distance measure and a material flow matrix are discussed. Computa...

متن کامل

Mathematical Model and Hybrid Scatter Search for Cost Driven Job-shop Scheduling Problem

Job-shop scheduling problem (JSP) is one of the most well-known machine scheduling problems and one of the strongly NP-hard combinatorial optimization problems. Cost optimization is an attractive and critical research and development area for both academic and industrial societies. This paper presents a cost driven model of the job-shop scheduling problem in which the solutions are driven by bu...

متن کامل

Intelligent Tuned Harmony Search for Solving Economic Dispatch Problem with Valve-point Effects and Prohibited Operating Zones

Economic dispatch with valve point effect and Prohibited Operating Zones (POZs) is a non-convex and discontinuous optimization problem. Harmony Search (HS) is one of the recently presented meta-heuristic algorithms for solving optimization problems, which has different variants. The performances of these variants are severely affected by selection of different parameters of the algorithm. Intel...

متن کامل

Solving Environmental/economic Dispatch Problem Using an Improved Multiobjective Scatter Search Approach

The environmental/economic dispatch (EED) problem is a large-scale highly constrained nonlinear multiobjective optimization problem. In recent years, this option has received much attention. Many approaches and methods have been reported to solve the multiobjective EED problem in the literature, such as genetic algorithms, artificial neural networks, particle swarm optimization, and differentia...

متن کامل

Genetic Algorithms and Scatter Search." Unsuspected Potentials

We provide a tutorial survey of connections between genetic algorithms and scatter search that have useful implications for developing new methods for optimization problems. The links between these approaches are rooted in principles underlying mathematical relaxations, which became inherited and extended by scatter search. Hybrid methods incorporating elements of genetic algorithms and scatter...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006